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Abstract —In this work, we study the Codeword Stabilized 
Quantum Codes (CWS codes) a generalization of the stabilizers 
quantum codes using a new approach, the algebraic structure of 
modules, a generalization of linear spaces. We show then a new 
result that relates CWS codes with stabilizer codes generalizing 
results in the literature. 

I. Introduction 

With the development of quantum computing, as well as in 
classical computing, the emergence of mechanisms to detect 
and correct errors should be implemented, then follows the 
need of the theory of quantum error correction codes ((2, (2), 
|3l , |4| , |5l,|[6l, 10, |8)). Protection against quantum error 
involves different challenges than protecting against classic 
mistakes, but despite this, much of the classical theory of error- 
correcting codes can be harnessed for quantum codes. 

A quantum code is a subspace of a Hilbert space and 
is usually represented by the parameters (( n,K,e))d■ The 
parameter d is the amount of quantum levels being considered, 
e.g, the number of linearly independent states a single qudit 
can present. The parameter n is the dimension of the larger 
Hilbert space, K is the dimension of the code. The parameter 
e is the number of qudits that the code can detect. 

A class of quantum codes much explored in the literature is 
the class of stabilizer codes (|9), ifTOft ). In these, the subspace 
which defines the code is the intersection of the subspaces 
associated with the eigenvalue 1 of a set of operators that 
form a subgroup of the Pauli group. This group is called the 
stabilizer group S. 

In a CWS code (Codeword Stabilized Quantum Codes) 
with parameters ((n, K, e))<j, the stabilizer group stabilizes a 
single quantum state (up global phase) and the basis elements 
are constructed by applying distinct Pauli Operators in the 

stabilizer state ([ID, 02, 03, 03, 03, 03, 03)- The 

CWS codes are a generalization of the stabilizers codes, since 
it has been proved that every stabilizer code can be seen as a 
CWS code. Conversely, it was also proved that a CWS code 
satisfying certain conditions is actually a stabilizer code. There 
are several results in the literature about the CWS codes and 
one of these allow us to construct quantum CWS codes with 
the higher possible parameter K with parameters n and e fixed. 


The problem of constructing good CWS (with parameter K 
large) becomes then the problem of constructing good classical 
codes to correct a particular set of errors. The theory of CWS 
codes then presents a method to create new quantum codes 
(stabilizer or not) based on classical codes. 

This work present a new approach in the study the CWS 
codes by the algebraic structure of modules and the general¬ 
ization of the concept of parity check matrix. We also present 
Theorem 0] that generalizes results found in the literature and 
helps to determine when a CWS code is a stabilizer code. 

In the second section, we explain in more details the struc¬ 
ture of CWS codes, based mainly in HD. In the third section 
we introduce and generalize the notion of parity matrix. In the 
fourth section, we present some necessary results on the theory 
of modules. In the fifth section we prove some known results 
about stabilizer spaces using the concept of parity matrix as 
done in 03, but using also the structure of modules. In the 
sixty section we present our main result (Theorem 0J. The 
Corollaries 0] and [5] concerning this theorem represent well 
known results in the literature, although we also have not 
found a prove on qudits for these results. 

II. Structure of CWS codes 
For a qudit, the Pauli group Q\ is generated by X, Z, where 
the commute relation is given by 

ZA = q d XZ 

and q d = e l ^~. Note that setting this way, for a qubit (d = 2) 
the Pauli group Q\, which in the binary case we also represent 
by Q, is given by 

Q\ = {i, -I, z, -z, x , —X, zx, —zx}. (1) 

There is a representation of Q\ and a basis {| k)} < jx 1 Q such that 

Z\k) = q d \k), X\k) = \k + l),para todo k G Z d . (2) 

It follows that Z J X k = q^X k Z 3 and general relation ([09]) 
is given by 

{q^Z^X^q^Z^X^) (3) 

= q j k2 ~ klh ( q% Z^X k *) ( q ■ j Z^X k ') 


Considering these commute relations, an element of the 
Pauli group Gf = G\ <8> ■ ■ ■ , CS> G d may be written as 

1 n 

aZ v X u 

where a = q d where V e U represent vectors in Z d indicating 
the power of Z and X on each qudit respectively. Extending 
the commute relation [3] we have 

(Z TJl X Tj2 )(Z Vl X V2 ) ( 4 ) 

_ 9 (Ui,V2>-(U2,Vi> ^Vi X^ 2 ')(Z^ 1 X^ 2 ) 

where (.,.) denotes the canonical inner product restricted to 
Z f ", which is not necessarily a linear space. If <1 is prime Z'j 
is a linear space, and in this case, Zd is a field, otherwise Zf 
has the structure of a module. 

Disregarding global phase. We represent one Pauli operator 
E = aZ Ul X U2 as expanded vector in Z'f/ 1 . This is done by 
applying the function R defined as follows: 

Definition 1: Let G'j be the qudit Pauli Group with n entries 
and the Z^-module, Zj" . The function R is defined as 

R-.g n d ^ z 2 d n 

aZ Ul X U2 ^ (Ui|U 2 ). 


Clearly the function R is well defined, is surjective but 
not injective, since the information contained in the phase a 
is lost, the function R is also a group homomorphism, e.g, 
= R(gi ) + R{g 2 ) and R(g t) = -R(g). Using the 
representation of the elements of Gf given by the function R, 
we can determine the phase that appears in the general com¬ 
mute relation i(4j through the operator of dimension 2 n x 2 n 
times defined by 


Moreover, we can verify that these conditions guarantee that 
all operators S are simultaneously diagonalizable, e.g, there 
exists a common basis of eigenvectors to all operators of S. 
Regardless of S stabilize a single state or not, let’s call this 
group Stabilizer Group. 

III. Parity Check Matrix 

We can represent a collection of Pauli operators through a 
matrix as the way the theory of classical error correction codes 
does ( M, ED). We will call this matrix by Parity Check 
Matrix, or simply Parity Matrix. This matrix is already used 
in the formalism of stabilizer codes (Q]) with the generators 
of the stabilizer group, but here we define in general, for any 
set of Pauli operators. 

Definition 1: Given a collection of Pauli operators C = 
{p-[,..., p r } in G'j, we call parity check matrix of C, R(C), 
the matrix of size r x 2n where each row of the matrix R is 
the vector (pf). 

Given a stabilizer group S with generators § = 

{si,...,s r }, R (§) will be the parity check matrix of size 
rx2n about the collection of generators of S. The Z,/-module 
generated by the rows of the parity check matrix over § will 
be denoted by (R(§)). It is easy to verify that 151 = ff(R(§)), 
where the symbol # denotes the cardinality of the set. @ 

It is useful at this point to enunciate the most important the¬ 
orem for CWS codes using the parity check matrix definition. 
This theorem allow us to create quantum CWS codes looking 
for classical codes ED, ED 

Theorem 1: Let Q be a CWS code with stabilizer gener¬ 
ators § = {si,...,s r }, codewords W = {w{\f =l , w i = I, 
e= {E} a set of Pauli errors and let Cls be the function 

Cls(P) = R(S)AR t (P). (7) 

Then the code Q detects errors in e if and only if Cls( W) 
detects errors in Cls(e) and moreover, if Cls{E) = 0 then 


where 0 and I refers to zero and identity submatrices, respec¬ 
tively of dimension n x n. Using this operator, we note that any 
two Pauli operators in Pi and I f obey the commute relation 

P 1 P 2 = q^ Fl)KRT{P2) P 2 P l Q (6) 

The operation 11(1^ )A/i l7 (/V) is known as symplectic 
product (ED). 

We can, according to hd, construct a CWS code by two 
sets: 

1) An Abelian group S = (si,..., s r ) of order |Sj = d n 
not containing multiples of the identity except the iden¬ 
tity itself ( this group stabilizes, disregarding global 
phase, a single state \i/j) £ 'H’f ); 

2) A set W = {wijP^i where {m,} are Pauli operators 
such that (3 = {w-i represents the code base. 

1 R(P) is a line vector R T (P) is the transposed line vector. 


Ewi = WiE ( 8 ) 

for all i. 

IV. Modules 

The algebraic structure of modules can be seen in |22j. 
In this work, we use repeatedly that, given a homomorphism 
from Z,/-modules represented by a matrix T, the cardinality 
of the module generated by the rows of T, which we denote 
by (T) is equal to the cardinality of the module generated by 
the columns of T, which can be represented by the module 
Im(T). We will refer to these modules as row-modules and 
column-modules, respectively. 

The isomorphisms theorems for modules ll22l will be used 
frequently in the proofs of this work 

Theorem 2: Let A be a ring. 

2 The concept of parity check matrix will also be used on the collection of 
codewords W = {tOijfLj, generating a parity check matrix R( ll 7 ) of size 
K X 2 n. 




1) If tf> : Mi —> M 2 is a A-module homomorphism, then 
there is a isomorphism: 


, "1 

/mW) “ k£WY 

2) If JVi, N 2 are submodules of a A-module M, there is a 
isomorphism: 

A' i -)- X 2 iV| 

-/V2 ./Vi n IV2 


3) If A, P are submodules of a /1-module M and P C 
TV C M so P is an submodule of N and there is a 
isomorphism: 

M/P 


M/N ~ 


iV/P' 


The definitions of elementary operations used in this work 
ar|| 

Definition 2: The elementary operations are given by: 

1) Exchange two columns/rows (C\ Cj or R t -o- Rj). 

2) Add a column/row with the multiple in Z d of other 
column/row ( Ci — > Ci + ,8Cj or P; P; + BR.j). 

Given a matrix T with entries in Zd, we will first prove that 
elementary operations in their rows or column do not change 
the cardinality of the row and column modules. For this we 
assume a matrix T = [Ci, C 2 • • ■ ■, C n \, where Ci is a column 
vector in Z^. 

Then the column module is: 


see that Ri —>■ Ri + fiRj also do not change it. How Ker(T) 
do not change with elementary operations with lines, by the 
first isomorphism theorem [2] the cardinality of Im(T) also 
do not change which means that the number of elements of 
the column module also do not change. 

To show that the elementary operations do not change 
the line module we can make a procedure analogous to the 
previous one using the transposed matrix T t . 

The next step is to make elementary operations until T get 
a form in wich we can see that both cardinalities are equal. 
We will need the lemma: 

Lemma 1: Let a and b be integers, 0 < a, b < d — 1 and 
a ^ 0, so there exist g, r G Z d satisfying 0 < r < a and 

r = aq + b 

Proof: Using the Euclid’s division algorithm,there exist 
q' and 0 < r < d — 1 satisfying 

b = aq' + r 

then 

b =aq’ + r 

inthis case, how 0 < b < d, we have also 0 < q’ < d. Take 
q = d — q' and we have 

r = b + aq 


Im(T) = {XiCi + ... + X n C n /Xi G Z d }, 

Clearly exchange between two columns do not change the 
cardinality of Jm(T). Neither the operation Ci —>• Ci + fiCj, 
as we will see below. Without loss of generality, assume the 
operation using the first and second column, then 


Im.(V) = {X[(Ci + C 2 ) + ... + X' n C n /X[ G Z d }, 


But Im(T' ) C Im(T). To see this, make X[ = Xi, X ' 2 = 
{X 2 - fiXi), X' = X 3 , ...,X' n = X n . 

We also have Im(T ) C /to(T'). To see this, make X\ = 
X[, X ' 2 = (X 2 + pXi), X 3 = X', ...,X„ = X' n . 


Elementary operations with the lines also do not affect the 
column module. To see this, consider the matrix T as T = 
' Pr ' 

P 2 


where each R, is a row vector in Z'j and R tJ your 


Rk J 

components. The Kernel of T is: 


KeriT) = {[X 1 ,X 2 ,...,X fe ] (9) 

/PilXi + Ri 2 X 2 + + Ri n X n = 0 VI G (1... k)} 

Clearly exchanging the lines do not change the cardinality 
of Ker(T)- With a analogous proof for the column module we 

3 It’s important to remark that all elementary operations are made in Z,/ 


The next proposition allow us to obtain an equivalent to 
gaussian elimination through elementary operations. 

Proposition 1: Through elementary operations (with the 
column elements) we can transform V = (TT,..., uf) G ZJJ 
with 0 < Vi < d and at least one not null entry, in 
V' = (a, 0,..., 0) wih only the first entry a assuming a not 
null entry 

Proof: Repeat the process: 

1) Let vj be one entry with the least not null absolute value. 
Exchange the j entry with the first. Then rename the 
entries to V = (oT,..., erf). 

2) For each j use Lemma [T| to obtain in the j entry, 

rj =cij +qjai onde 0 < rj < a\. 

3) Repeat procedures 1 and 2 until get the result. 

■ 

In the next proposition we get the statement about the 
equality of the cardinalities of the row and columns modules. 

Proposition 2: Let T( m xn) an matrix with entries in Z d rep¬ 
resenting an Z,/-module homomorphism, then the cardinalities 
of the row and columns modules are equal, # Im(T) = #(T). 

Proof: How elementary operations do not change the 
cardinalities of the row and columns modules, just follow the 
procedure: 

1) Consider together all the first row an first column values 
of T. Take the least of them and through exchange 
elementary operations, put it on the (1,1) position. 








2) Still considering together all the first row an first col¬ 
umn values of T, make how Proposition [Q After this 
procedure, we make null all the first row an first column 
values of T but the (1,1) position, 
repeating this procedure to the others rows and columns, we 
obtain an matrix T' in wich only the (i , i) positions with 
i £ 1,... least(n, to) may assume not null values. Clearly 
this matrix satisfies #Im(T') = #(T') How elementary 
operations do not change the cardinalities of the row and 
columns modules, we get the statement. ■ 

V. Stabilizer Spaces 

A first question that arises is if the fact that the stabilizer 
group S be abelian, not containing multiple of the identity but 
the identity itself and |5| = d" are necessary and sufficient 
conditions to S stabilize a single phase stat^3 \ip)- The answer 
to this question is positive. For the binary case the result is 
demonstrated in [Q]] and makes use of the parity check matrix 
R( S). We can extend this statement for the case d prime. We 
also can prove that the result holds for any d using ideas 
contained in |23l and GE Here, we chose to make a new 
approach, similar to that made for qubits, using the parity 
check matrix f?(8) and the interpretation of the matrix IKS) A 
as a homomorphism between Z,/-modules. 

Lemma 2: Let S = (si,...,s r ) be an abelian subgroup 
of the Pauli group G'J not containing multiple of the identity 
other than the identity itself. If |S| < d n , then we can add 
an element P £ G d \S such that S = (si,. .., s r , P) is still 
an abelian group not containing multiple of the identity other 
than the identity itself. 

Proof: The A operator does not change the cardinality of 
the row-module, so we have \S\ = #(P(§)) = #(f?.(§)A) < 
d n , and as the cardinality of the row-module is equal to the 
column-module, it follows that #Im(R( S)A) < d n . By the 
first isomorphism theorem for modules, 

7 2n 

which means that #K er(i?(S)A) > d n , so there is P £ G d \S 
that commutes with all elements of S. Let o Be the first natural 
number such that P° = al. Take f3 £ <C such that /3°a = 1. 
Therefore P = /3P commutes with all elements of S and P° = 
I, so S = (si, ..., s r , P) is an abelian group not containing 
multiple of the identity other than the identity itself. ■ 

Lemma 3: Let S = ( si,...,s r ) be an abelian subgroup 
of the Pauli group G)j not containing multiple of the identity 
other than the identity itself. Then |S| < d n . 

Proof: The demonstration follows similar to the proof of 
Lemma |2] Suppose that IS) > d n . By the first isomorphism 
theorem for modules we have 

Z 2ra 

7 “ (R(S)A) = Tommy 

4 the phrase stabilize a single phase state should be considered always 
disregarding a global phase 


where #I\er(R( S)A) < d n , which is a contradiction because 
all elements of (f?(§)) belong to Ker(R(S) A). ■ 

The next theorem relates the order of the stabilizer group 
with the dimension of the stabilized quantum code Q. To un¬ 
derstand it, we will start now an argument that will culminate 
with the theorem. 

All Pauli operator P is an isomorphism between linear 
spaces, so if Q is a quantum code, PQ is a quantum code 
with the same dimension of Q. If Q is stabilized by S = 
(si,..., s r ) then according to the formalism of stabilizers, 
PQ is stabilized by S' = PSPK The generators of S' are 

5 / id—a. i d—a r \ 

= {q d 1 si,...,q d r s r ) 

where the vector (d — ai... ,d — a r ) is obtained using the 
equation [6] according to the following operation 

P(§)AP T (P t ). 

If Q is stabilized by S, then Q is the eigenspace associated 
to the eigenvalue 1 of each operator § = {Si}, then PQ is 
the eigenspace associated with the eigenvalues {q^} of each 
operator on §. Considering then the homomorphism between 
modules represented by the matrix 

P(S)A 

we have that every element x on the image of this homomor¬ 
phism, x £ Im(R(E>) A), represents a distinct subspace of H d . 
We know that they are distinct because subspaces associated 
to distinct eigenvalues has only trivial intersection. 

By lemmas |2] and [3] we know that we can complete 
the stabilizer group S = (si,...,s r ) such that S' = 
(si,..., s r , Pi,..., Pm) is a stabilizer group and has order 
|S"| = d n . Let S' = {si, Pi,..., Pm}- Since \S'\ = 

#(P(S')) = #(R( S')A) and the cardinality of the column- 
module is equal to the row-module, so 

#/to(P( S')A) = d n . 

As each element x = («i,..., a r , pi,, P m ) of 

Im(R( S')A) represents a distinct subspace of same dimen¬ 
sion, and the dimension of the whole space is dim(R d ) = 
d n , it follows that every subspace V x stabilized by S' = 
{q d f 0 ‘ 1 s 1 ,...,q d ~ 0 ‘ rs r ,q d d ~ l}l Pi,...,q d ~^ m PM) has dimen¬ 
sion 1 and the union of these ones covers the whole Wf 
Since each 14 is a subspace of the space stabilized by 
S = (q d ~ ai Si ,..., q d ~ ar s r ), they also cover H d , and the 
same has trivial intersection, so the subspace Q stabilized by 
S has dimension dim(Q ) = Thus, we demonstrate the 
following theorem. 

Theorem 3: Let S = (s i,... ,s r ) an abelian subgroup of 
the Pauli group C/'J where {5}}[ =1 are independent generators, 
which does not contain multiples of the identity than the iden¬ 
tity itself. Then the subspace stabilized by S has dimension 

d n 

We will get now three important corollaries of the preceding 
theorem. The first two are used in the proof of Theorem |T| 
The third result establishes the number of generators of S if 
d is prime. 




Corollary 1: Let S = (s \,..., s r ) be an abelian subgroup 
of the Pauli group G d not containing multiple oh the identity 
than the identity itself. If |S| = d n then S is a maximal set 
of Pauli operators that stabilizes a single state | ijj). 

This corollary says that every Pauli operator P £ G d 
stabilizing \rp) is in S. The proof is given below. 

Proof: By Theorem [3] we have S stabilizes a single state 
| rp). Suppose there is P £ G d and P S that stabilizes \f>). 
Clearly P l also stabilizes |t/>) for any t £ N, so there is no 
t £ N such that P* = al with a f 1. In addition, P commutes 
with all elements of S since otherwise, there would be s £ S 
and /3 ^ 1 such that 

I fp) = P\i/)) = Ps\ip) = psPW) = /3| V>) 

which may not occur. Therefore, S = (si,..., s r , P) is an 
abelian group not containing multiple of the identity than the 
identity with |S'! > d n and stabilizes \rp), a contradiction to 
Theorem [3] ■ 

Corollary 2: Under the same assumptions, unless phase, S 
is a maximal set of Abelian operators. 

Proof: Suppose that P £ G d is a Pauli operator that 
commutes with all elements of S. Then it follows that S 
stabilizes \rp) and P\ip), but these vectors can not be linearly 
independent by Theorem [3] Logo P\if>) — a\ip), e.g, the 
operator ad stabilizes P\tp). By the previous corollary, it 
follows that ad P £ S. ■ 

Corollary 3: Let S = (s \,..., s r ) an abelian subgroup of 
the Pauli group G'j not containing multiples of the identity 
than the identity itself and d prime. Then S stabilizes a single 
state \f>) if and only if r = n. 

Proof: If d is prime, then the order of each generator is 
o(si ) = d Vi , and it follows that 15*1 = d r . Then S stabilizes 
a single state if and only if r = n. ■ 

For d not prime, we may have a generator Si of S with 
order less than d, so that the required amount r of generators 
is greater than n. The maximum number of generators is 2 n, 
as cited in l24l . n < r < 2 n. 

VI. CWS codes and Stabilizers codes 

This section establishes relationships between CWS codes 
and stabilizer codes. There are several examples of codes that 
are not built with the CWS formalism, as we see in (25), (26), 
||27l and |28l . There are also several CWS codes that are not 
stabilizers, how can we check in DU, D3), D3, E3, D3- 
Every stabilizer code is in fact a CWS code and all CWS 
code with codewords W forming a group, is a stabilizer code. 
These results are shown in the binary case flT3l and for graph 
states for any d (29), but we did not found in the literature 
a general statement, valid for any d , and being not based on 
graph states, so we did a demonstration based on the structure 
of the parity check matrix (Definition |T]). Given a set of Pauli 
operators C, the parity check matrix with coefficients in T, d , 
R(C). If the number of operators in C is /, R{C) represents a 
homomorphism between Z^-modules, —>• Z^, so it makes 

sense to speak of kernel and image modules, respectively 
Ker(R(C)) and Im{R{C)). 


Lemma 4: Let Q be a CWS code with stabilizer S gener¬ 
ated by S = {si,..., s r } and codewords W = Then 

the cardinality of the centralizer of W in S, Cs(W) and the 
cardinality Z^-module (i?(S)) H Ker(R(W)A) are the same, 
e-g 

#C S (W) = #(R(S)) p| Ker{R(W)A) 

Proof: It suffices to show that the function 

/: C S {W) -A R(S)) 0 Ker(R(W)A) 

9 ^ R{g) 

is well defined, and is bijective. 

1) / is well defined because if gi f 1 g 2 £ CsiW), then 
R( 9 i 92 ) f 0 and so R(g i) ^ i?(g 2 ). 

2) / is injective, because if R(gi) = R{gi) then R(g\g 2 ) = 
0, then g\g 2 = al and a = 1 because there is no 
multiple of the identity other than the identity itself in 
S. 

3) / is surjective. Let v £ (R(S)) fj Ker(R(W)A). There 
is ~g £ G d such that R(~g) = v. As v £ (R(E>)) and up 
to phase phase (R(S)) is a maximal abelian set, there is 
g = a~g with g £ S and R(g) = v. 

As v G Ker{R{W)A), R(W)AR T (g) = 0 it fol¬ 
lows that g commutes with all elements of W, then 
9 € C S (W). 


Theorem 4: Let Q be a CWS code with stabilizer S gen¬ 
erated by S = {si,... - S, }• and codeword operators W = 
{wi}iL i w hh wi = I B Then Q is a stabilizer code if and 
only if it satisfies #((fl f 1 ^ ( ) n ( ) i ( s)) ) = K - 

Proof: Let | ijj) be the state stabilized by S and /? = 
{wi[f)}fL 1 a basis for Q. Q is a stabilizer code if and only 
if there exists a abelian subgroup H < G'f not containing 
multiples of the identity than the identity itself that stabilizes 
Q. In particular H need to stabilize \f>). How S' is a maximal 
subgroup that stabilizes | rjt) (Corollary Q}, then H < S. 
Moreover, every element h £ H must satisfy h,Wi = Wih 
for all i, then the subgroup H is the centralizer of W in 

d n 

S, e.g H = Cs{W). It remains to show that = 

\C S (W)\ 

#(fi(ty)> -^ so according to Theorem^ Cs(W) stabilizes 


#(R(W))n{R( S)> 

Q if and only if #{R(wmR{s)) 


#(R(W)) 


= K. 


According to Lemma [4] we have 


#C S (W) = #(R( S)) n I<er(R(W)A) 


Since S is up to phase a maximal abelian set in G d ( 
Corollary O, we have (R(S)) = Ker(R(E>)A), from which 
it follows that 


(J?(S)) p| Ker(R(W)A) = Ker{R{ S)A) p| Ker{R{W)A) 

= Ker(M) 


5 This condition is not restrictive since all CWS code is equivalent to a 
w\ = I. Just do = t v\wi. 






where M = 

R(S) A 


' m ' 


R(W)A 


R(W) _ 

estimate #Ker{X 




We have (M) 

= {R(§) A) + (R(W)A). E 


A. Then we 


isomorphism theorem for modules, we have 


(R(S)A) + (R(W)A) __ (R(W) A) 

R{ S)A ~ (f?(IV)A) n (f?(S)A) ’ 

and how the operator A does not change the cardinality of the 
row-module, we have #(M) = ^ anc * therefore 

a ° # (^?)n( ) i(S)) = K and #<f?(S)> = |5| = d\ we 
have #(M) = Kd n . As seen, the cardinality of the row- 
module is equal to the cardinality of the column-module, so 

#Im{M) = Kd n . Finally, by the first isomorphism theorem, 

d 2n „ 

we have 4tKer(M) = -= d~. ■ 

v ' Kd n K 

Example 

Take the ((3,3, 2))3 code with stabilizer S = (si,S 2 ,S 3 ) 
where Si = XZI, S 2 = ZXZ and S 3 = IZX and codewords 
W = {I, (XZ) ® Z ® Z 2 , (XZ 2 ) ® Z ® Zj. We have 
respectively: 



0 

1 

0 

1 

0 

0' 

R{S) = 

1 

0 

1 

0 

1 

0 


0 

1 

0 

0 

0 

1 

e 








■ 0 

0 

0 

0 

0 

0' 

R(W) = 

1 

1 

2 

1 

0 

0 


2 

1 

1 

1 

0 

0 


the row-module, (R(W)} is represented by the following 
vectors: _ 


000000 

112100 

010100 

211100 

020200 

221200 


122200 


201000 


102000 


where the left are those belonging to (i?(§)) IT ( R(W )}. 

= K, then the code is 


Then we see that 


#< 


#{R(W)) 


.. , mr>n(fl(s)} 

stabilizer by Theorem [4] Actually, we can see that the code 
is equivalent to the code [[3,1,2]]3 in fl4l with stabilizer 
S'= (ZXZ,XZ 2 X). 

From Theorem |4] follows two Corollaries representing 
results usually found in the literature. 

Corollary 4: Let Q be a CWS code with stabilizer S = 
(si,... ,s r ) and codewords W = {wi}fL ± forming a group. 
Then Q is a stabilizer code. 

Proof: If W is a group, then the rows of R{W) also form 
an additive group, then #(R(W)) = #W = K. Moreover, 
we have by the construction of CWS codes that, {R(W)) (T 
(R{§)) = {0}, SO #(^w))n(R(S)) = K m 

Corollary 5: Let Q be a CWS code with stabilizer S = 
(si,.. ., s r ), codewords W = { vh with w\ = I and 
stabilized state If the classic words ClsiW) form a group, 
then the code is a stabilizer one. 


Proof: To show that #( ^w))n{R{S)) = K is enough 
to show that every element r w £ (R{W)) is of the form 
r w = R(wj) + r s with r s £ (R(S)}. The transformation Cls 
has domain in G'l ■ each element of GJj has a representation 
on Z^ n . As already seen (equation [7}, we can describe the 
transformation Cls over as a homomorphism of modules 
represented by the matrix T = f?(§)A. 

Take then r w £ (i?(W)), so r w = a±R(wi) + ... + 
a k R{w k ) and 

T(r w ) = aiT(R(wi)) + ... + a k T(R(w k )) 

= ctiCi + ... + a k c k . 


As ClsiW) form a group, the last summation is T(R{wj)) = 
Cj G Cl s (W), e.g T{r w ) = T{R(wj)) so 

r w = R(wj) + r s 

where r s £ Ker{T) = (R(S)). ■ 

It also follows that any stabilizer code can be seen as a 
CWS code, as shown in the following theorem 

Theorem 5: All stabilizer code Q is a CWS code. 

Proof: Let S' = (s\,... ,s m ) be the stabilizer group 
of the code Q and let dim(Q) = K. As already dis¬ 
cussed, S' can then be extended to a maximal group S = 
(si,..., s m , gi ,..., gif) with cardinality 151 = d n . This group 
stabilizes a single state \if) £ Q. Consider now the parity 
check matrix i?(8). We have #{R {§)) = d n . As the cardinal¬ 
ity of the row-module is the same of the column-module, we 
have #/m(i?(S)) = d n and in turn also #7m(f?(S)A) = d n . 
This equality implies that for every x £ Im(R(§)A), there 
is a Pauli operator I f such that 'H f = (J) lf\f) and each 
state P x \ip) is the intersection of the eigenspaces associated 
with eigenvalues (ff for each generator of S. Since Q is a 
stabilizer code and dim(Q) = K we know that there are K 
of these Pauli operators forming a set W = {P Xi }iLi that 
form a basis for Q. Then just take the set W as codewords ■ 

VII. Conclusion 

In Section [V] was demonstrated for qudits, that a stabilizer 
group S of order Sj stabilizes a subspace of Wf of dimension 
■pry. Although there is already a demonstration of this result, 
we created a proof which generalizes the one for qubits 
contained in ID and makes use of the parity check matrix 
of Definition Q] and the interpretation of the matrix R(E >)A as 
a homomorphism of Z,/-modules. 

In Section [VI] we use the parity check matrix R(§) and 
the interpretation of the matrix R(S )A as a homomorphism 
from Z,/-modules to prove Theorem [4] which generalizes the 
results contained in Corollaries <(4] and [5]). These corollaries are 
accepted results in the literature, but hard to find for qudits. 
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